package ar.edu.untref.ordenamiento;

public class Ordenamiento {
	private int arrayAOrdenar[];
	
	/**
	 * Pre: Se inserta un vector con N cifras
	 */
	public Ordenamiento(int[] vector){
		this.arrayAOrdenar = vector;
	}
	
	/**
	 * @return Vector ordenado ascendentemente por Seleccion
	 */
	public int[] seleccion(){
		int array[] = this.arrayAOrdenar;
		
		for(int i = 0; i < array.length-1; i++){
			int posicionMinima = i;
			for(int j = i+1; j< array.length; j++){
				if(array[j] < array[posicionMinima]){
					posicionMinima = j;
				}
			}
			int swap = array[i];
			array[i] = array[posicionMinima]; 
			array[posicionMinima] = swap;
	        
	}
		return array;
	}
	
	/**
	 * @return Vector ordenado ascendentemente por Burbujeo
	 */
	public int[] burbujeo(){
		int array[] = this.arrayAOrdenar;
		
		for(int i = 1; i < array.length; i++){
			for(int j = 0; j < array.length-1; j++){
				if(array[j] > array[j+1]){
					int swap = array[j];
					array[j] = array[j+1];
					array[j+1] = swap;
				}
			}
		}
		return array;
	}
	
	/**
	 * @return Vector ordenado ascendentemente por Insercion
	 */
	public int[] insercion(){ 
		int array[] = this.arrayAOrdenar;
		
		for(int i = 1; i < array.length; i++){
			for(int j = i; j>0 && array[j]<array[j-1];j--){
				int swap = array[j];
				array[j] = array[j-1];
				array[j-1] = swap;
			}
		}
		return array;
	}
	
	/**
	 * @return Vector ordenado descendentemente por Insercion
	 */
	public int[] insercionDescendente(){
		int array[] = this.arrayAOrdenar;
		
		for(int i = 0; i < array.length ; i++){
			for(int j = i; j > 0 && array[j]>array[j-1];j--){
				int swap = array[j];
				array[j] = array[j-1];
				array[j-1] = swap;
			}
		}
		
		return array;
	}
	
	/**
	 * @return Vector ordenado descendentemente por Burbujeo
	 */
	public int[] burbujeoDescendente(){
		int array[] = this.arrayAOrdenar;
		
		for(int i = 1; i < array.length; i++){
			for(int j = 0; j < array.length-1;j++){
				if(array[j]<array[j+1]){
					int swap = array[j];
					array[j] = array[j+1];
					array[j+1] = swap;
				}
			}
		}
		return array;
	}
	
	/**
	 * @return Vector ordenado descendentemente por Seleccion
	 */
	public int[] seleccionDescendente(){
		int array[] = this.arrayAOrdenar;
		
		for(int i = 0 ; i < array.length-1; i++){
			int posicionMayor = i;
			for(int j = i+1; j < array.length; j++){
				if(array[j] > posicionMayor){
					posicionMayor = j;
				}
			}
			int swap = array[posicionMayor];
			array[posicionMayor] = array[i];
			array[i] = swap;
		}
		return array;
	}

}
